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Abstract 

We consider a version of the notion of F-inverse semigroup (studied in the algebraic 
theory of inverse semigroups) . We point out that an action of such an inverse semigroup 
on a locally compact space has associated a natural groupoid construction, very similar 
to the one of a transformation group. We discuss examples related to Toeplitz algebras 
on subsemigroups of discrete groups, to Cuntz-Krieger algebras, and to crossed-products 
by partial automorphisms in the sense of Exel. 







Introduction 



Let G be a discrete group, let P be a unital subsemigroup of G, and let W(G, P) denote 
the Toeplitz (also called Wiener-Hopf) C*-algebra associated to {G,P); i.e., W{G,P) C 
C{P{P)) is the C*-algebra generated by the compression to l'^{P) of the left regular repre- 
sentation A : f{G) C{P{G)). 

A powerful tool for studying yV(G, P) is a locally compact groupoid G introduced by 
P. Muhly and J. Renault in (in a framework larger than the one of discrete groups), 
and which was shown in [Q] to liavG G^red 

(g) ~ W{G,P). We shall refer to G as to the 

Wiener-Hopf groupoid associated to (G, P). 

On the other hand let us denote, for every x £ G , hy Px ■ {t P \ xt G P} ^ {s G P | 
x~^s £ P} the partially defined left translation with x on P; and let us denote by Sg,p the 
semigroup of bijective transformations between subsets of P (with multiplication given by 
composition, defined where it makes sense) which is generated by {(3x)x€G- Then Sg,p is an 
inverse semigroup, which encodes in some sense the action of G on P by left translations. 

The original motivation for this work was to understand the relation between the 
inverse semigroup Sg,p and the Wiener-Hopf groupoid associated to {G,P). It turns out 
that: 

(A) there exists a remarkable action of Sg,p on a compact space, 
and 

(B) there exists a very natural procedure of associating a locally compact groupoid 
to an action of an inverse semigroup in a class which contains Sg,p, 

such that (A) and (B) together lead to the Wiener-Hopf groupoid. 

Moreover, there exists a natural unital *-homomorphism ^ from C*{Sg,p) onto C*{Q), 
where C*{Sg,p) denotes the enveloping C*-algebra of Sg,p, and C*(^) the C*-algebra of 
the Wiener-Hopf groupoid. Verifying whether ^ is faithful can be reduced to studying the 
surjectivity of a map between compact spaces, and actually to comparing two subspaces 
of {0,1}'^ (see Corollary 6.4 and Example 6.5 below). This holds when G, viewed as a 
left-ordered group with positive semigroup P, has some sort of lattice properties (as for 
instance those considered in [^), but is not true in general. 

Let us now return to the above (A) and (B). By an action of an inverse semigroup S on 
a locally compact space Q we shall understand a unital ^-homomorphism from S into the 
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inverse semigroup of homeomorphisms between open subsets of 17. 

Related to (A), let us assume for a moment that P does not contain a proper subgroup 
of G; then the action of Sg.p mentioned at (A), let us call it ^, is on a space which is 
a compactification of P. Every a G Sg,p can thus be viewed as a function between two 
subsets Do'm(a), Ran{a) C P C fi, and we have the remarkable fact that ^{a) is the 
unique continuous extension of a between the closures Dom{a) and Ran{a) in 17. 

Related to (B): the fact which makes the groupoid construction associated to an action 
of Sg.p to be very simple, and indeed a straightforward generalization of the groupoid asso- 
ciated to a transformation group, is the following: every element of Sg,p, except possibly the 
zero element, is majorized ( in the sense of the usual partial order on an inverse semigroup) 
by a unique maximal element. Inverse semigroups with this property have been studied 
in the algebraic theory of inverse semigroups under the name of F-inverse semigroups (see 
Q, Section VII.6). 

There are various examples of P-inverse semigroups coming from the algebraic the- 
ory which can be considered (see Example 1.4 below). Given the nature of the present 
note, it is probably even more interesting to remark that most of the singly generated 
inverse semigroups have the property under consideration; moreover, the C*-algebra of the 
groupoid associated to an action of a singly generated inverse semigroup is isomorphic to 
the corresponding crossed-product C*-algebra by a partial automorphism, in the sense of 
R. Exel 1]. 

In 1^], A. Kumjian has developed a method which associates a C*-algebra to a localiza- 
tion, i.e. to an inverse semigroup S of homeomorphisms between open subsets of a locally 
compact space, such that the family of domains {Dom(a))a£s is a basis for the topology 
of the space. The point of view of the present note is slightly different from the one of 
and the examples we consider do not generally have the named localization property (see 
Section 5 below). For S in the common territory of the two approaches, the C*-algebra of 
the associated groupoid can be shown, however, to be isomorphic to the one constructed in 

(see Theorem 5.1 below). This is for instance the case for the localizations giving the 
Cuntz-Krieger C*-algebras Oa- 

The paper is subdivided into sections as follows: after recalling in Section 1 some basic 
definitions, and giving some examples, the groupoid construction is presented in Section 
2. In Section 3 we discuss the example related to Toeplitz algebras, and in Section 4 
the one related to crossed products by partial automorphisms. Section 5 is devoted to 
the relation with localizations; in 5.4 the example related to the Cuntz-Krieger algebras is 
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discussed. Finally, in Section 6 we study the relation between C*(5) and the C*-algebra 
of the associated groupoid (and obtain in particular the facts about Sg,p mentioned at the 
bottom of page 1). 



1 Basic definitions and examples 



A semigroup S is an inverse semigroup if for every a G 5 there exists a unique element 
of S, denoted by a*, such that aa*a = a, a*aa* = a*. For the algebraic facts about 



inverse semigroups needed in this note, we shall use as a reference the monograph |11|. For 
T a non-void set, we denote by It the symmetric inverse semigroup on T, i.e. the semigroup 
of all bijections between subsets of T (with multiplication given by composition, defined 
where it makes sense). This is a generic example, in the sense that every inverse semigroup 



can be embedded into an It- (see [11], IV. 1). On an arbitrary inverse semigroup we have 
a natural partial order, defined by 



a < 



13 I3*a = a*a, a,f3 eS. (1.1) 



a < /3 is equivalent to the fact that a is a restriction of /3 in every embedding of S into a 
symmetric inverse semigroup (see ||ll|, II. 1.6 and IV. 1.10). An element q G 5 will be called 
maximal if there is no /3 7^ a in 5 such that a < /?. 

We shall consider only unital inverse semigroups, and the unit will be usually denoted 
by e. Also, an inverse semigroup may or may not have a zero element, which, if existing, 
is unique and will be denoted hy 9 { a6 = 9a = 9 for all a E 5). If a is an element of 
the inverse semigroup S, the expression "a is not zero element for 5" will be used to mean 
that, if S happens to have a zero element 9, then a ^ 9. 

A unital inverse semigroup S is called an F -inverse semigroup if every a G 5 is majorized 



(in the sense of (1.1)) by a unique maximal element of S (see [11|, Definition VII. 5. 13). 
This is essentially the property we are interested in, modulo the following flaw: an F- 
inverse semigroup with a zero element 9 must be a semilattice (Example 1.4.1° below); this 
is because the maximal element majorizing 9 cannot otherwise be unique. In view of the 
examples we want to discuss, we slightly weaken the above requirement, as follows: 
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1.1 Definition A unital inverse semigroup will be called an F-inverse semigroup if 
every a G S which is not zero element for S is majorized by a unique maximal element. 

The set of maximal elements of an F-inverse semigroup will be usually denoted by M. 

1.2 Example (Toeplitz inverse semigroup) The example which originally motivated 
these considerations is the following: let G be a group, and let P be a unital subsemigroup 
of G. For every x E G put: 

p^:{teP\xteP}3t — > xte{seP \ x'^s e P}. (1.2) 

Clearly, (3^ belongs to the symmetric inverse semigroup Ip. Note that can be the void 
map 6 on P; this happens if and only if x G G \ PP~^. Let Sg,p be the subsemigroup of 
Ip generated by {Px \ x G G}; this is a unital ★ -subsemigroup, since /3* = /J-r-i, x e G, 
and since /?e (e = unit of G) is the identity map on P. Due to its relation to the Toeplitz 
algebra associated to G and P, we shall call Sg,p the Toeplitz inverse semigroup of (G, P). 

Now, if PP~^ = G, it turns out that Sg,p has no zero element, and that it is an F- 
inverse semigroup, with M = {Px \ x G PP~^}. On the other hand, if PP~^ ^ G, then 
Sg,p certainly has a zero element (the void map ^, which is ^x for every x e G \ PP~^); 
in this case, Sg,p still is an F-inverse semigroup, where again M. = {Px \ x G PP^^} (see 
Section 3 below). 

1.3 Example (singly generated inverse semigroup) Let iS be a unital inverse semigroup 
which is generated (as unital ^-semigroup) by an element (5^8. One checks immediately, 
by embedding S into a symmetric inverse semigroup, that we have < for every 
m, n G Z (where we make the convention that means for n < 0). Since any element 
of <S is a product of /3's and /3*'s, it immediately follows that for every a G <S there exists 
(at least one) n G Z such that a < (3^. 

In many examples (of S generated by (3, as above), the n G Z such that a < is 
uniquely determined, for every a E S which is not zero element. This implies that S is an 
F-inverse semigroup, with = {n G Z | is not zero element for S}. 

More precisely, let us assume (without loss of generality) that S C I^, the symmetric 
inverse semigroup on a non-void set T. Denote the subset n„gz-Dom(/3") of T by T^o, and 
put Tf = T \ Too. Then and Tf are invariant for /?, and P\Too is a bijection. It is 
easily seen that the only situation when S can fail to be an F-inverse semigroup is when 
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Tf, Too 7^ 01 (3\Too is periodic and nonconstant, and f3\Tf is nilpotent, i.e. there is a power 
of it which is the void map. This does not happen, for instance, in any of the examples 
discussed in [4, 5]. 

1.4 Examples Various examples of T- inverse semigroups are studied in the algebraic 
theory of inverse semigroups. For instance: 

1° Let £" be a unital semilattice, i.e. a unital inverse semigroup all the elements of which 



are idempotents (see [11], 1.3.9). Every a € is selfadjoint (because = a, hence the 
unique a* satisfying aa*a = a, a*aa* = a* is a* = a). Hence a < f3 ^ af3 = a, a, P & £, 
which implies that £ is an F- inverse semigroup with A4 = {e}. 

Let us recall here the basic fact that any two idempotents of an arbitrary inverse semi- 
group S are commuting (see |jll|, n.1.2). This implies that, for every inverse semigroup S, 
the subset of idempotents S^°^ = {a G 5 | = a} is a subsemigroup ( a semilattice). 

2° Let G be a group, and let (G„)„gN be a sequence of subgroups of G, such that Gq = G 
and Gn+i ^ G„, n > 0. Consider also Goo = n„gNG„. Define S = Uo<n<ooG„ x {n}, with 
multiplication 

{x,m){y,n) = {xy, min(m,n)), 0<m, n<oo, x&Gm,y&Gn- 

This is an example of a Clifford E'-unitary semigroup (see [0], II.2 and III.7.1). It IS an 
F-inverse semigroup, with M. = (U„(=n(G„ \ G„+i) x {n}) U (Goo x {oo}). 

3° Let G be a group and let o" : G — > G be an automorphism. Define 5 = N x G x N, 
with multiplication 

{m,x,n){p,y,q) = (m - n + max(n,p), cj™('^'P)""(x)a™^^("'P)-P(y), g - p + max(n,p)) , 



for m,n,p,q € N and x,y G. This is an example of a Reilly semigroup (see |Tl|, II. 6); it 
is an F-inverse semigroup, with M = {{m,x,n) j m, n € N,x G G, min(?n,, n) = 0}. In the 
case when G has only one element, 5(~ N x N) is called the bicyclic semigroup; this was 
also appearing in the context of Example 1.3 (for (G, P) = (Z,N), in the notations used 
there). 

4° It should also be kept in mind that, obviously, every group is an F-inverse semigroup 
(for an F-inverse semigroup S we have "5 group ^ A4 = 5"). 

1.5 The multiplicative structure on A4 Let S be an F-inverse semigroup, and let 
A4 be the set of maximal elements of S. It is clear that Ai contains the unit e of S, and 
that it is closed under ^-operation. 



5 



We shall work with a multiplicative structure on A4, which is related to the multiplica- 
tion of S, but can't of course coincide with it. In order to avoid any confusion, we shall use 
the notation 

M = I X G M}, (1.3) 

where M is some fixed set of the same cardinality with A4 (and M9x— >/?2^GA4isa 
bijection), and we shall define the multiplicative structure we need as an operation on M. 
We denote by e the unique element of M such that j3e = e (=unit of 5). 



The case when S has not a zero element is quite clear, and well-known (see III. 5, 
VII. 6). We define the multiplication on M by 

X ■ y = the unique z G M such that fixfiy < x,y G M. (1-4) 

Then M becomes a group (e is the unit, and the inverse of x G M is the unique u (z M 
such that Pu = Pi)- The map S ^ M which sends a G 5 into the unique x G M with 
/3a; > a is, clearly, a surjective semigroup homomorphism; moreover, it is easily seen that 
every homomorphism of S onto a group can be factored by it. Hence M is the maximal 
group homomorphic image of S. 

If S has a zero element 0, then we have on M only a partially defined multiplication, 

m(2) = {{x,y) e M X M \ pxPy^e} M, (1.5) 

described by the same rule as in (1.4). Still, for all our purposes this partial multiplication 
will be as reliable as a group structure (actually, it is not clear whether it wouldn't be 
always possible to embed it into a group). Remark that: 

- We still have a partial associativity property; i.e., if we put 

m(3) = {{x, y,z)eMxMxM\ p^Pyp, ^ 6}, (1.6) 

then (x ■ y) ■ z and x ■ {y ■ z) make sense and are equal for every (x, y, z) G M^^\ 

- e still is a unit for M, i.e. (x, e), (e, x) G M^"^^ and e • x = x • e = x for all x G M. 

- For every x G M, the unique u & M such that Pu = Px^ which will be denoted by 
x~^, has (x~^,x), (x,x""'^) G M^^^ and x^^ • x = x • x~^ = e. Moreover, it is immediate 
that (x~^)~^ = X, for every x G M, and that (x,y) G M^^^ {y^^,x^^) G M, y~^ ■ x~^ = 
(x ■ y)-^. 

- If (x,y) G M(2) and X ■ y = z, then automatically (x ^,z), {z,y ^) G M^'^\ and 
1 „ _ „, ^ „,-i 



X • z 



y, z ■ y ^ = X. Indeed, we have /Ja,/?^ / 6* =J> PxPyPy / 6* (since {PxPyPy)Py 



PxPy), hence {x-y)-y ^ and x-{y-y make sense and are equal, by the partial associativity; 
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but [x -y) ■ = z ■ y~^, while x ■ {y ■ y~^) = x. The equahty x"^ ■ z = y is proved similarly. 
Note that, as a consequence, the partial multiplication on M has the cancellation property 
{x-y = x- zoiy-x = z- x^y = z). 



2 The groupoid construction 

2.1 Definition Let 5 be a unital inverse semigroup, and let 17 be a locally compact 
HausdorfF space. By an action of 5 on J7 we shall understand a ★-homomorphism $ of 5 
into the symmetric inverse semigroup of 17, such that: 

(i) for every a £ S, the domain Dom{^{a)) and the range Ran{^{a)) of ^{a) are open 
in $7, and ^{a) is a homeomorphism between them; 

(ii) $(e)) is the identity map on 17 (where e denotes, as usual, the unit of 5); 

(iii) if S has a zero element 9, then ^{0)) is the void map on 17. 

For the terminology and basic facts about locally compact groupoids used in this note, 
we refer the reader to the monograph [^]. The following groupoid construction is a natural 
generalization to F-inverse semigroups of the very basic example of groupoid associated to 
a group action ([^], Example 1. 1.2a). 

2.2 Definition Let 5 be a unital F-inverse semigroup, and let $ be an action of S 
on the locally compact Hausdorff space 17. We use the notations related to S which were 
introduced in Section 1.5 above (M such that A4 = {/Sx \ x G M}, and the multiplicative 
structure on M). We then define a groupoid Q, as follows: 



g 



{{x,uj) I X G M,cj e Dom{<^{(3x)) ^ 1^}- 



(2.1) 



The space of units of is 17, and the domain and range of (x,a;) £ ^ are: 



d{x,uj) = uj, r{x,uj) = ($(/?a;))(a;). 



(2.2) 



The multiplication on g is defined by the rule: 



(x, uj){x' , Uj') 




(2.3) 
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for {x,Lu), {x',uj') € G such that = ui. (Note: from the latter equahty and 

uj G Dom{^{Px)) it fohows that uj' is in the domain of ^{Px)^(,Px') = ^{PxPx')] then 
PxPx' can't be zero element for 5, and using PxPx' < Px-x' we get uj' £ Dom{^{(3x-x'))i 
{^{Pxx')){'-^') = {^{Px))i^)- Thus the right-hand side of (2.3) is indeed in Q, and has 
d{x ■ x' , uj') = d{x' ^ Lu'), r{x ■ x', to') = r{x, uj).) 

The identity at the unit a; € 1^ is {e,uj), with e the unit of M, and the inverse of 
(x,a;) G^is (x'^, ($(/3,.))(c^))- 

The topology on (C M x fi) is the one obtained by restricting to Q the product of 
the discrete topology on M and the given topology on 0,. This is locally compact (and 
Hausdorff), since G is obviously open in M x Q. It is immediately seen that multiplication 
and taking the inverse on Q are continuous, i.e. ^ is a locally compact groupoid. The 
topology induced from Q to the space of identities Q^°^ = {{e,uj) \ uj £ $7} ~ is the one of 
n. Moreover, Q^°^ is open in Q, i.e. Q is an r-discrete groupoid ([12|, Definition 1.2.6). 



2.3 Remark Note that Q in 2.2 is the disjoint union of the sets {x} x Dom{^{Px)), x G 
M, each of them open and closed in Q. For every / G Cc{G), supp f is contained in a finite 
union [Jf^i{xi} x Dom{^{l3xJ), and we can write / = J27=i f^i with hi the characteristic 
function of {xj} x Dom(^{Pxi)), 1 < i < n {fhi G Cc{G), since hi is continuous). This 
shows that we have the direct sum decomposition 

Cc{G) = (Bx^mU e CciG) I supp fC{x}x DommPx)) }• (2.4) 



Note also that from Proposition 1.2.8 of |12| it follows that the counting measures form 



a Haar system on Q (in the sense of [12|, Definition 1.2.2). 



2.4 Remark Let 5 be a unital inverse semigroup generated by an element /3 G 5, and 
such that (as in Example 1.3 above), every a G 5 which is not zero element is majorized 
by a unique n G Z. We have an obvious choice of notation for the set M appearing 
in equation (1.3) of 1.5. If /3" is not zero element for S, for every n G Z, then S has no 
zero element, Ai = | n G Z}, and we take M = Z (the map M A4 being n —>■ /5"). 
Otherwise, S must have a zero element 9, and there exists m > 1 such that /J™ Q = Z?™^^, 
^ Q = then have 7W = {/?" | |n| < m}, and we take M = Z n \-m,m\. 

In any case, the (possibly partially defined) multiplication on M is the usual addition of 
integers. For <^ an action of 5 on a space fi, as in 2.1, note that the groupoid Q associated 
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to $ is 

g = {{m,uj) \ m eZ,uj e Domi^iP''))}, (2.5) 

even in the case when M is of the form Z n [—m, m] (in this case we have Dom{^{(3")) = 
for \n\ > m). 

Now, remark that g of (2.5) is an r-discrete locally compact groupoid (with the struc- 
ture defined in 2.2), even if there is no assumption on /? to ensure that S is an F- 
inverse semigroup. Indeed, it is seen immediately that the only things required for having 
a valid groupoid structure on g of (2.5) are the inequality < Z?"'*'™', n,m € Z, and 

the group properties of the addition of the integers, which hold unconditionally. 

Moreover, the isomorphism between the C*-algebra of g in (2.5), on one hand, and the 
crossed-product C*-algebra (in the sense of Q) by the partial automorphism given by /3, on 
the other hand, will also turn out to hold with no condition on /? (see Theorem 4.1 below). 

The above considerations suggest an other simple method of constructing groupoids 
associated to actions of inverse semigroups. Let G be a group, let 5 be a unital inverse 
semigroup, and let G 9 x ^ /3a; S 5 be a map such that: f3e = e, where e is the unit of G 
and e the one of S; (3^-1 = P* for every x £ G; PxPy < Pxy for every x,y £ G; and for every 
a G S there exists (at least one) x & G such that a < f3x- (In other words, instead of giving 
conditions which ensure a multiplicative structure on a remarkable family of elements of S, 
we impose this from outside.) Then, to an action $ of iS on a locally compact space O, one 
can associate the locally compact groupoid 

g = {{x,uj) \ X eG,io (£ Dom{^{(3x))}, (2.6) 

with groupoid structure defined as in 2.2. Note that the actions of Toeplitz inverse semi- 
groups can also be considered in this way (in the notations of Example 1.2, we take 
G 3 X —>■ G Sg,p to be exactly the one given by equation (1.2)); however, the properties 
shown in Section 6 below don't hold in general for groupoids of the type (2.6). 

3 Example: the Toeplitz inverse semigroup 

We now return to the framework of Example 1.3. Consider G, P, {Px)xgg Sg,p ^ 
as in 1.3. We begin by proving the assertions which were made there about Sg,p- 

3.1 Lemma If PP~^ = G, then Sg,p has no zero element. 
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Proof If Sg,p has a zero element 9, then this must be the void map on P (we leave 
here apart the case when G = P = {e}). Indeed, 9 would otherwise be the identical 
transformation of a subset of P which is fixed by every /J^;, x G PP~^; but for x ^ e, Px 
has no fixed points. 

Hence, since an arbitrary element of Sg.p is a product of Px^s, what we need to show is 
that for every n > 1 and xi, . . . ,Xn G G, the partially defined transformation Pxi ■ ■ ■ Px„ on 
P is non-void. 

Let xi, . . . , x„ G G be arbitrary. Since PP~^ = G, we can find si, . . . , Sn,ti, . . . ,tn & P 

such that: X^ = Snt^^, Xn-lSn = Sn-ltj^^i, Xn~2Sn—l = Sn-2tn—2^ • • •' -^l^S = Sit^^ . 

Then t = ■ ■ ■ h ^ P is in the domain of Pxi • • • Pxn > because, as it is easily checked, 
Xj . . . Xnt = Sjtj-i ■ ■ - ti ^ P, 1 < j < n. Thus Pxi ■ • • Px„ is indeed non-void. QED 

3.2 Lemma For every non-void a S Sg,p there exists a unique x £ PP~^ such that 
o < Px'i this X can be expressed as a{t)t~^, with t arbitrary in the domain of a. 

Proof Write a = Pxi-''Pxn^ with xi • • • x„ G PP~^; then Dom{a) = {t e P \ 
Xnt,Xn-iXnt, . . . ,xi ■ ■ ■ Xnt G -P}, and a(t) = xi---Xnt for t G Dom{a). Putting x = 
xi - ■ ■ Xn, we get a{t)t^^ = x for every t G Dom{a) (in particular x is in PP-^). It is clear 
that a < Px, and that x is the unique element of PP~^ having this property. QED 

Prom the above two lemmas it is clear that no matter if PP~^ = G or not, Sg,p is 
an F-inverse semigroup, with A4 = {Px I x G PP^^}. It fits very well the notations of 
Section 1.5 to take M = PP^^. Note also that the multiplication defined on M = PP^^ by 
equation (1.4) of 1.5 coincides with the one coming from the group G; this happens because 
for any x,y £ PP^^ such that PxPy 7^ 9, PxPy acts on its domain by left translation with 
xy. 

We now pass to describe a remarkable action of Sg,p, which gives via the construction 
of 2.2 the Wiener-Hopf groupoid Q, introduced by P.Muhly and J.Renault in [^]. The space 
of the action of Sg^p will be 

n= dos{tP-'^ \ t € P} Q {0,1}'^, (3.1) 

where {0, 1}*^ is identified to the space of all subsets of G. The topology on Q is the 
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restriction of the product topology on {0,1} , and is compact and Hausdorff. Note that 
P-^ CAC PP-^ for every A e 9,. 



3.3 Proposition For every a G Sg,p we define: 



: dos{tP-^ 
ma)){A)=xA, 



t € Dom{a)} — > clos{sP 



i-i 



s € Ran{a)}, 



(3.2) 



where x in (3.2) is the unique element of PP~^ such that a < Px- (If a = 6, the void map 
on P, we take by convention <!>(«) to be the void map on Q.) Then ^(a) makes sense for 
every a G Sg,p, and $ is an action of Sg,p on SI, in the sense of Definition 2.1. 

Proof Let a G Sg,p be non-void, and let x be the unique element of PP~^ such that 



clos{sP~^ I s G Ran{a)} } is closed. This set contains tP^^ for every t G Dom{a) (because 
t G Dom{a) =^ xt = a{t) G Ran{a), and on the other hand x{tP~^) = {xt)P~^); so $(«) 
defined in (3.2) makes sense. It is also clear that $(a*) is an inverse for $(a), which is thus 
a bijection. 

It is useful to note that if a G Sg,p is written as a product " " " Pxn (for some n > 1 
and xi,. . . ,Xn G PP~^), then we have the equivalent characterization 



(note: this is valid even if a = 9). Indeed, the right-hand side of (3.3) is immedi- 
ately seen to be equal to clos{tP~^ \ {tP~^)~^ 3 x„,a;„_ia;„, ... ,xi- ■ ■ Xn} = clos{tP~^ \ 
t, Xnt, Xn-iXnt, . . . , xi ■ ■ ■ x„t G P}, which is exactly Dom{^{a)). 

As a consequence of (3.3), it is clear that Dom{^{a)) (and Ran{^{a)) = Dom{^{a*)), 
too) is open in ft for every a G Sg,p. 

We are left to show that ^{a.)^{a') = ^{aa') for every a, a' G Sg,p- If one of a, a' is 9, 
then both $(a)$(a') and ^{aa') are the void map on $7, so we shall assume a 9 a' (but 
we don't assume ao/ ^ 9). We take xi, . . . , x^, yi,... ,yn G PP~^ such that a = Pxi ■ • • Pxm^ 
a' = (3y^ ■ ■ ■ Py^; note that the unique x, y G PP~^ such that a < (5x, a' < (3y must then be 
X = xi - ■ ■ Xm and y = yi - ■ ■ yn- Using (3.3) we see that 



< Px- The map A xA {={xa \ x G A}) is continuous on {0, 1}*^, hence {A C G \ xA G 



Dom{^{a)) = {Aen\A-'^ 




(3.3) 
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IAeQ\ A ^ B yn, Vn-Wn, ■■■ ,yi---yn, > 

= Do'm{^{aa)) 

(where the latter equaUty holds also by (3.3), since aa' = Pxi ■ ■ ■ Px,nPyi ■ " " f^y„)- If Dom{^{ 
a)$(a')) = Dom{^{aa')) is non-void, it is clear that both transformations act on it by left 
translation with xy, hence they are equal. QED 

Note that if P n P"^ = {e}, then n of (3.1) is a compactification of P (by identifying 
t & P with tP^^); in some sense, Q is obtained from P by adding one point for each "type 
of convergence to oo in P" (compare to the comments in Section 2.3.1 of |^]). Taking 
into account that a non-void a in Sq^p is actually the left translation with x on Dom{a), 
with X £ PP~^ such that a < (3x, we can interprete the map $(a) of (3.2) as a sort of 
"compactification of a" . Q 

Finally (without having to assume P Pi P~^ = {e}), we have, in view of the characteri- 
zation (3.3): 

Dom{^{Px)) = {Aen \ A3 x-^}, x£PP-^. (3.4) 
Hence the groupoid associated as in 2.2 to the above action of Sg,p on O is: 

g = {{x,A) \ Aen,x £ A-^}. (3.5) 

This is exactly the form given to the Wiener-Hopf groupoid in Q, Proposition 2.3.4. 

4 Example: singly generated inverse semigroups 

Let 5 be a unital inverse semigroup, generated (as unital ^-semigroup) by an element 

/5 G 5, and let $ be an action of S on the locally compact space ft (as in 2.1). We denote 

$(/3) by p. Let Q = {{n,u>) | n G Z, to G Dom{f3^)} be the groupoid associated to this 

action, as in equality (2.5) of Remark 2.4. 

^ One may ask what happens if we don't do any compactification, and just take the obvious action of 
5g,p on P. It is immediate that the groupoid associated to this would be the total equivalence relation on 
P, having thus C*-algebra isomorphic to the compact operators on 1^{P)- 
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On the other hand, if we consider the ideals I = {f £ Co{^) \ / = on $7 \ Ran{l3)}, 
J = {f £ Co{^) I / = on \ Dom{(3)} of Co{^), then /3 determines an isomorphism 

(0(/))(a;) = / /(^(^))' if ^ ^ , for / G /. 

I 0, otherwise 

Thus = {6, 1, J) is a partial automorphism of Co{^), in the sense of R. Exel Definition 
3.1, and has attached to it a covariance C*-algebra C*{Co{^),@) (see 0], Definition 3.7). 

4.1 Theorem Assuming second countable, we have that C*{Co,@) and C*{Q) are 
naturally isomorphic. 

Proof Following the notations of |Q, Section 3, let us put 

Dn = {f e Coin) I / = on \ Dom(/3")}, n € Z; 

in other words, Dn is the domain of We have in particular Do = Co(Jl), Di = J, 

D^i = I. Let L be the vector space of sequences {fn)n€Z, with /„ € Dn for every n, and 
such that J2n£Z ll/nll < oo; for m G Z and / G D^ denote by f6m the sequence {fn)nez 
in L which has fm = f and /n = for n ^ m. Then L is given (in [Q], p. 7) a ^-algebra 
structure which in particular has for n,m £ Z, fn £ Dn, fm S Dm- (fn^n) * (fm^m) = 
g5n+m, ifnSn)* = with: 

= / /n(a;)/m(,9"(u;)), if u; G Z)om(^") n Dom(^"+-) 
^ 1 0, otherwise, ^ ' ^ 



/.(o;) = /n(r"(^)), ifa.Gl)om(r") (4.2) 
1 0, otherwise. 

C*{Co{n),Q) is defined as the enveloping C*-algebra of L, with respect to the norm 

ll(/n) 

For every n G Z let us define 

K = {f^ Cci^) I supp f C Domin} C Dn, 

and let L be the space of finitely supported sequences {fn)nez with the property that 
fn £ Dn for every n. Then clearly L is a *-subalgebra of L, dense in || • ||i, and C*(Co(17), ©) 
can also be defined as the enveloping C*-algebra of (L, || • ||i). Since 17 is assumed to be 
second countable, the latter normed ^-algebra is separable, and we may consider only its 
representations on separable Hilbert spaces. 
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Now, every ^-representation ir : L ^ is automatically contractive with respect 

to II • 111. In order to verify this, it clearly suffices to check that ||vr(/„(5n)|| < ||/n|| for 
every n G Z and /„ € Dn. And indeed, one sees immediately (from (4.1), (4. 2)) that 
{fn5n)*{fn5nT = \fn?^o, hence W'KifnKW = I k( I /n P'^o) 1 1 ; the latter quantity does not 
exceed || |/„p || = ||/n|p, because vr restricted to {f5o \ f € Cd^)} Q L gives a 
representation of Cc(ri), which is automatically contractive. (The latter assertion holds 
even if 17 is non-compact, due to the fact that, for every / € Cc(f7), the spectral radius of 
/ in the unitization of Cc{^) equals ||/||. ) 

It results that C*(Co(ri), 0) is the enveloping C*-algebra of L, considered with respect 
to all the algebraic ^-representations of L on separable Hilbert spaces. 

On the other hand, due to the separability condition imposed on J7, it is clear that Q is 



second countable; hence, by Corollary II. 1.22 of |12] (see also Corollaire 4.8 of |]13[), C*{Q) 
is the enveloping C*-algebra of Cc{G) with respect to all its (algebraic) ^-representations 
on separable Hilbert spaces. This makes clear that the Theorem will follow as soon as we 
can prove that the ^-algebras L and Cc{Q) are isomorphic. 

For every n G Z and /„ € Dn let us denote by Xn ® fn the restriction to ^ C Z x of 
the direct product between Xn = (characteristic function of {n}) and /„. We denote, for 
every n G Z, D„ = {xn ^ fn \ fn ^ Dn} C CdQ)- From the direct sum decomposition of 
equation (2.4) it is immediate that Cc[Q) — ©nez^'n- (Note that some of the spaces Vn 
may be reduced to {0}, if /3 is nilpotent; in this case, the corresponding D„'s are also {0}.) 
In view of the obvious decomposition L = (Bnezifn^n \ fn G D^}, it becomes clear that L 
and Cc{Q) are naturally isomorphic as vector spaces. 

Recalling the definition of the multiplication and ^-operation on Cc{Q) (from |jl2|. Propo- 
sition II.l.l) one gets, for m,n G Z, /„ G L>„, fm G Dm, the formulae: {Xn'^ fn)*{Xm® fm) 
= Xn+m ® g, iXn ^ fn)* = X-n ® h, where: 

,N / /n(^"(^))/™(^), if ^ G Dom0^) n Dom(^-+-) , . 

^^'^^ - \ 0, otherwise, ^^'^^ 

and h is the same as in (4.2). 

Taking into account the difference of choice which appears in the definition of the mul- 
tiplication in the two approaches (i.e. in (4.1) vs (4.3)), one has thus to proceed as follows: 
for every n G Z and /„ G Dn denote by r„(/„) the complex conjugate of the function in 
(4.2). Then the linear isomorphism L Cc{Q) determined by fn^n X-n^'^nifn)-, n ^7^, 
fn G Dn, is also an isomorphism of ^-algebras (the easy verification of this is left to the 
reader). QED 
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4.2 Remark Crossed-products by partial isomorphisms were used in Q to approach 
AF-algebras, and in particular to approach in a very explicit way UHF-algebras. This leads 
to an interesting point of view on the Glimm groupoid (and more generally on AF-groupoids, 



defined in [12|, Section III.l), as being close, in some sense, to transformation groups. 

More precisely, let (rei)^o ^ sequence of positive integers, and let X = Hi^oiO' • • •> 
Hi —1} have the product topology. Consider, as in |^, the "restricted odometer map" /3* 
: X \ {(ni — 1, n2 — 1, . . .)} X\ {(0, 0, . . .)} which is given by the formal addition with 
(1,0,0, . . .), with carry over to the right. Let (5 be the inverse of /?*, let S be the unital 
★-semigroup generated by /3 in Zx-, and let Q be the groupoid associated to the action 
$(a) = a of 5 on X. Since (3 is very close to be a homeomorphism of X, Q is in some sense 
close to be a transformation group. On the other hand, Q is easily seen to be isomorphic to 



the Glimm groupoid on (ni)go (defined in g, p.l28); the fact that C*(^) ~ UHF((ni),^o) 
can be verified either this way, or by combining the above Theorem 4.1 with Theorem 3.2 
of |]. 



5 The relation with locahzations (in the sense of Kumjian) 

A. Kumjian (|^]) has developed a method which associates a C*-algebra to an inverse 
semigroup S of homeomorphisms between open subsets of a locally compact space il, such 
that: 

{Do'm[a))aes is a basis for the topology of 17. (5-1) 

Following Definition 2.3, such an inverse semigroup will be called a localization. 

The point of view of this note is slightly different from the one of Q; for instance, the 
approach to the Glimm groupoid mentioned in Remark 4.2 above is different from the one 
taken in (see 5.2 below); actually, the inverse semigroup generated by the restricted 
odometer map is not a localization, and so is also the case for the example described in 
Section 3 (even in the classical situation when {G,P) = (Z,N) ). 

Still, the C*-algebra construction of Q coincides with the C*-algebra of the groupoid 
defined in 2.2, on the common territory of the two approaches: 

5.1 Theorem Let 5 be a countable F-inverse semigroup of homeomorphisms between 
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open subsets of the locally compact space 0, and assume that 5 is a localization. Let Q 
be the groupoid associated (as in 2.2) to the action <I>(a) = q of 5 on ^7. Then C*{Q) is 
isomorphic to the C*-algebra associated to 5 in Q. 



Proof The C*-algebra associated to 5 in |^ Q is the envelopation of a ^-algebra which 
we will denote (following [Q, Section 5) by Cc{S). An argument similar to the one used 
in the proof of Theorem 4.1 shows that it suffices to prove the isomorphism of ^-algebras 

Cc{s)^Cc{g). 

We now have to go into the details of the definition of Cc{S). Following Notation 
5.2, let us put 

D{S) = ®aes{{a,f) I / G C,{Dom{a))}, (5.2) 

where Cc{Dom{a)) stands for {/ G Cc(f^) | supp f C Dom{a)}, and where the summand in 
(5.2) corresponding to a is given the linear structure coming from Cc{Dom[a)). For a £ 5 
and / G Cc{Dom(a)) we shall view {a,f) as an element of D{S), in the obvious manner. 
D{S) is given (in @, 5.2) a ^-algebra structure, such that for ai,a2 G S, fi G Cc{Dom{ai)), 
/2 G Cc{Dom{a2)) we have (ai, /i)(a2, /2) = (0102,9), (oi,/i)* = {a\,h), with: 

q(oj) = { •/'i(«2('^))/2(^), ifwGL>om(o2) 

^ ' 1 0, otherwise , ^ ' ' 



h{uj) = \ ■^i^"!^'^))' '-^^ ^ Dom{a\) 
1 0, otherwise . 

Then Cc{S) is D{S)/Io{S) (§, p.l60), where the definition of the ideal Io{S) C D{S) 
remains to be recalled. 

On the other hand, let us also consider the groupoid Q = {{x^uj) \ x G M, uj G Dom{l3x)} 
defined in 2.2, where {Px \ x G M} is the set of maximal elements of 5, as in 1.5. For every 
X G M and / G Cc{Dom{f3x)) let us denote by Xx® f ^ Cc{Q) the restriction to ^(C M x il) 
of the direct product between Xx = (characteristic function of x) and /. 

For o G 5 which is not zero element, consider the unique x G M such that a < (3x] 

then Dom{a) C Dom{Px), hence we have a linear map {a, f)^Xx®f from {(o, /) | / G 

Cc{Dom{a))} into Cc{Q)- The direct sum (after o G 5) of all these linear maps is a linear 

map D{S) Cc{G), which will be denoted by p. Comparing (5. 3), (5. 4) with the definition 

of the operations on Cc{G) (given by formulae similar to (4. 3), (4. 2) of Section 4), one checks 

^ We warn the reader about the unfortunate coincidence that is used in the present paper to denote a 
space, and in M to denote an inverse semigroup. 
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immediately that p is actually a *-algebra homomorphism. p is clearly onto, and we are left 
to show that Ker p equals loiS), the ideal of D{S) mentioned following to (5.4). 

The definition of Io{<S) depends on the following notion: a finite family (oa, fa)a&A (with 
aa £ S, fa £ Cc[Dom{aa)) for a £ A) \s called coherent if there are open subsets {Ua)a<^A 
of such that: 

supp faQUa^Z Dom{aa), a£A, ,^ 
aaPa n = a^' l^a H Ua' for a,a' having n 7^ 0. ^ ' ^ 

Using this notion, one arrives to Io{S) in several steps: 

- Define /(<S) to be the linear span of {J^aeAi'^a, fa) \ (aa, fa) coherent, J2aeA fa. = 0}; 
/(<S) is shown to be a two-sided, selfadjoint ideal of D(S) ([^, p. 158). 

- For every ^ S D{S) consider the number 

beB aeAt 

where the infimum is taken after all the decompositions ^ = J2beBJ2aeA,,i'^a,b,fa,b) (with 
B and {Ah)f,^B finite sets), such that each of the families {aa,b, fa,b)aeA,, {b e B) is coherent. 

- For every E D{S) consider the number 

iCio = inf - ?7[|,; 

then I • I is a ★-algebra seminorm on D{S) (Q, p. 159). 

- Define Io{S) = {C G D{S) ; [Clo = 0}. 

An obvious situation of coherent family (aa, fa)a£A can be obtained by taking all the 
aa's (a G A) to be majorized by the same Px, x M; we shall call such a family majorized- 
coherent. It is immediate that an element ^ E D{S) belongs to Ker p if and only if it 
is of the form Y.i=iY.a&Aii<^a, fa), where each of the families iaa,fa)aeAi (l < i < n) is 
majorized-coherent. This makes clear that Ker p C I{S); the opposite inclusion is also 
true, as implied by the following 

5.1.1 Lemma If (aa, fa)aeA is a coherent family, with X^aeA /a = 0; then there exists 
a partition yl = ^1 U . . . U An of A such that each of the families (aa, fa)aeAj (1 ^ J ^ n) 
is majorized-coherent with X^aeAj fa = 0. 

Proof of Lemma 5.1.1 Without loss of generality, we may assume that Ua is non- 
zero for every a £ A; then, for every a G A, we can consider the unique x{a) G M such 
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that aa < Px{a) ) we can partition A such that a, a' are in the same component of the 
partition if and only if x{a) = x{a!). 

Pick a family {Ua)aeA of open subsets of J7 such that (5.5) holds. We will show that 
x{a) ^ x{a') ^ C/a n Ua' = 0; this immediately implies that the partition considered in the 
preceding paragraph satisfies the required conditions. 

So, let a, a' be in A such that Ua n Ua' 7^ 0. Using (5.1), we can find a non-zero 
idempotent 7 G <S such that Dom{'j) ^ Ua H Ua'- Then using (5.5) we get 0:07 = aa'j, 
non-zero. We have aaj < Px{a)j ^a'l < f^x{a')'-, but the maximal element of S majorizing 
aa7 = Q;a'7 is unique, hence x{a) = x{a!). 

We have thus obtained 7(5) = Ker p. It is obvious that ^ G 7(5) ^ = =^ |^|o = 0, 
hence 7o(5) D 7(5). On the other hand, the inclusion 7o(5) C Ker p will come out from 
the following 

5.1.2 Lemma: If ^ = EbeB EaeA(,("a,b, /a,b) e D{S) with {aa,b, fa,b)aeAt, coherent for 
every b E B, and if a; G M, u G Dom{Px), then 

|(p(e))(x,a;)| < El E (5-6) 

beB aeAi, 

Indeed, let us assume the Lemma 5.1.2 true. Fixing ^ and {o-afi^ fa,h)a,h iu (5.6), and 
letting {x,u) run in Q, gives: 

IKOIloo < Ell E faA\oo- (5.7) 

Then keeping ^ fixed, but taking in (5.7) the infimum after all the possible writings ^ = 
EfeeB EaeA6(«a,6, fa,b), we obtain 

iKoiloo <iei;. (5.8) 

Finally, replacing in (5.8) ^ by ^ — 77, with r] G 7(5), using that p{r}) = 0, and taking another 
infimum, leads us to the inequality 

\W)\\oo < leio; (5.9) 

this makes the inclusion 7o(5) C Ker p clear. 
So we are left to make the 
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Proof of Lemma 5.1.2 For every b £ B, denote {a S ^f, | aa^b ^ Px} by A'^^, and 
Ab\A'i^ by AI. By the definition of p we have {piC))ix, uj) = J2beBJ2aeA[ fa.,b{^)^ which gives 
\{p{^)){x,uj)\ < J2beB I SapA' fa,b{^)\- It remains to pick an element h oi B and verify that 

b 

I EaeA' fa,b{^)\ < I EaGAi, fa,b{^)\\ this is clcar when E^pa' ^",6 = 0, so we shaU assume 

b ^ b 

that there exists at least one a £ A^^ such that fa,b{^) 7^ 0. But, by an argument similar 
to the one proving Lemma 5.1.1, it is seen that (U^^^/ supp fa^b) H (U^^^" supp fa,b) = 0. 
Hence if there exists a € such that fa,bi^) 7^ 0, then we must have fa^b{^) = for all 
ae AI, so that | J^aeA^ = I EaeA^ fa,b{i^)\- QED 

5.2 Remark In Section 3.6 of [^J, a class of localizations with associated AF C*-algebras 
is constructed. In particular, for a given sequence (nj)^Q of positive integers, the following 
localization £ belonging to this class has UHF((nj)-^Q) as associated C*-algebra: 

- the space on which C acts is X = JY^qIO, 1, . . . , nj — 1}; 

- C itself is described as 

{'y{uo, . . . , Uk] Vo, ■ ■ ■ , Vk) I A; > 0, < Uj, Vj < nj — 1 for < j < k}, (5.10) 

where for Uo, • • • , Ufc, Vo, ■ ■ ■ ,Vk as above the domain of ^{uq, ■ ■ ■ , Uk;Vo, ■ ■ ■ , Vk) is {{wq, wi,W2 
,...)£ X \ Wj = Vj for j < k}, its range is {{wq, ■wi,W2,---)£X\wj = Uj for j < k}, and 
7(no, . . . , Uk;Vo, • • • , Vk) acts by replacing the first k + 1 components of the sequence. 

It is immediate that C of (5.10) is an F-inverse semigroup (its maximal elements are 
those in (5.10) having Uf^ ^ Vk); hence Theorem 5.1 applies. The groupoid Q associated as 
in 2.2 to the action of £ on X is easily seen to be (again) the Glimm groupoid. On the 
other hand, it is obvious that C is not singly generated, and that (although the acted space 
X is the same as in Remark 4.2) the intersection between C and the ^-semigroup generated 
by the restricted odometer is reduced to {e, 6'}. 

Thus actions of two rather different inverse semigroups can give raise to the same 
groupoid (and hence the same C*-algebra). In the present case, the reason which makes 
this happen is that both the inverse semigroup constructions, and the groupoid one, rely 
on the same method of finding m.a.s.a.'s in AF-algebras (|jl^. Section 1.1). 

5.3 Remark A localization S on the space is called free ([^, Definition 7.1) if for 
every a € 5 and uj £ Dom{a) such that a(a;) = w, there exists a neighborhood U of in i7 
on which a acts as the identity. If in addition S is assumed to be an F-inverse semigroup. 
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it follows that every a € 5 which has a fixed point is an idempotent. Indeed, a^oj, U being 
as above, we may assume (by using (5.1)) that the characteristic function x of U belongs 
to S. From x < a we infer that x ^-iid a are majorized by the same maximal element of S, 
which can only be e, the unit; but a < e means that a is idempotent. 

As an immediate consequence, if 5 is a free localization on and also an i^-inverse 
semigroup, then the groupoid Q associated to S as in 2.2 is principal ([p^], Definition 

def 

1. 1.1.1). It is actually clear that Q coincides with the equivalence relation "w ^ uj' <4- there 
is a G 5 such that a{uj) = oj'" on 17; hence Q is exactly as in Section 7.2 of |6|. 

5.4 Example An example of localization which is an F-inverse semigroup, but is not 
free, is the one described in Section 10.1 of 1^, which is related to the Cuntz-Krieger 



is irreducible (in the sense that for every i,j there exists m G N such that {A"^)ij > 0), and 
is not a permutation matrix, there exists a unique C*-algebra Oa generated by n non-zero 
partial isometrics 5i, . . . , 5„ satisfying 



For the matrix A as above, consider the compact space of yl-admissible sequences, 
Xa = {{joJi,j2, ■■■) \ 1 < jk < n and Ajfej^+i = 1 for every A: > 0} 

(with topology obtained by restricting the product topology of {0, 1, . . . ,n}^ ). Then for 
every 1 < m < n denote by /5m the map: 

/ {{h)k>o e I Am,i, = 1} ^ {{jk)k>o G Xa I jo = m} 



and let Sa be the unital ★-semigroup of homeomorphisms between open compact subsets of 
Xa which is generated by . . . , /?„. 5a is a localization; indeed, for every finite sequence 
jo, ...,jp such that Aj^j^ = ... = Aj^_^j^ = 1, the domain of • • • P]^ is the set Vj^^,„j^ 
of sequences in Xa beginning with jo, . . . ,jp, and the Vjo,...,jp's a basis of Xa- Note 
moreover that the domains of (3^, . . . , jS* form a partition of Xa, on which PI, . . . , (3* are 
the restrictions of the one-sided shift on Xa', hence Sa is as in 10.1 of Q. 

On the other hand, it is not difficult to check that Sa is an i^-inverse semigroup; we 
leave to the reader the verification of the following facts: 



algebras. 

Recall from that for an n x n matrix A with entries Aij E {0, 1}, 1 < j < ?^, which 




,S*) = 0, for i^j 

j:]=iAi,jiSjS*), foTl<i<n. 



(5.11) 
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5.4.1 Lemma Let Fn be the free group on generators gi, . . . ,gn, and let be the set 
of words X = gi^--- gij,g~^ ■ ■ ■ gj^ G Fn, with p, g > and I < h, . . . ,ip, ji, . . . , jg < n, such 
that: 

(i) ip 7^ jq (i.e. the word x is in reduced form); 

(ii) ^ii,i25 • • • ) ■^ip-i,ipi -^31,321 ■ ■ ■ i -^jq-i-jq are all 1; 

(iii) the set {1 < / < n | Ai^^i = Aj^^i = 1} is not void. 

For every x = gi^ ■ ■ ■ gi^gj^ ■ ■ ■ gj^ G Ma denote • • • Ap/?!, ' " ^ by Then 
the set of maximal elements of Sa is {I3x \ x E Ma}- Moreover, the multiplicative structure 
on Ma defined as in Section 1.5 above coincides with the one coming from Fn (i.e. for 
y € Ma such that j3xl3y ^ 9, the product in Fn of x and y is still in Ma, and (3x(3y < Pxy)- 



From Theorem 5.1 above and from 10.1 of it follows that the groupoid Ga associated 
(as in 2.2) to Sa has C*{Ga) — C'a- Another proof of this isomorphism can be done by using 
the surjective homomorphism ^ : C*{Sa) C*{Qa) offered by Corollary 6.4 below: since 
Pi, . . . , Pn generate Sa, the partial isometrics ^'(/3i), . . . , ^(Pn) generate C*{Qa), and it is 
easily checked that the latter ones satisfy (5.11) (thus C*{Ga) — Oa, due to the uniqueness 
of Oa). 

It should be noted that if the matrix A has all the entries equal to 1, then the groupoid 
Qa in the preceding paragraph coincides with the Cuntz groupoid of [12|, Section III.2.1. 



6 The homomorphism C*(<S)^C*(^) 

Let S be an F-inverse semigroup, and let <I> : 5 ^ be an action of 5 on a space Vt, 
as in 2.1, having the additional property that Dom{^{a)) is compact for every a € 5. 
(This is true for the examples discussed in Sections 3, 4.2, 5.4.) Note that in particular 
= Dora[^{e)) must be compact. 
Consider the groupoid Q associated to the action $ (as in 2.2). The partition Q = 
\Jx£m{x} X Dom{^{Px)) remarked in 2.2 consists now of open and compact subsets; each 
of these subsets is a G-set ( which means that the restriction to it of the domain map and 



of the range map are one-to-one - see |12], Definition I.l.lO). 

Recall now from |jl^. Definition 1.2.10, that the open compact G-sets of Q form (with 
the pointwise multiplication) an inverse semigroup, called the ample semigroup of Q. The 
partition mentioned in the preceding paragraph (which is indexed by the set M of maximal 
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elements of 5) "extends" to a homomorphism of inverse semigroups as in the following 
Lemma, the straightforward proof of which is left to the reader. 

6.1 Lemma For every a G 5 define 

A={x}x Dom{'^{a)) C Q, (6.1) 

where x is the unique element of M such that a < Px- (If a has a zero element 9, we take 
by convention A{9) = 0, the void set.) Then a A{a) is a unital ★-homomorphism from 
S into the ample semigroup of Q. 

Now, it is a basic fact that if A and B are open compact G-sets of an r-discrete groupoid 
Q, and if XA, XB, XAB are the characteristic functions of A,B,AB, respectively, then XAB 
is the convolution of XA and xb in Cc{G), and moreover x*a — Xa-i in Cc{Q). As a 
consequence. Lemma 6.1 actually gives a unital ★-homomorphism S Cc{Q) ^ C*{Q). This 
extends by linearity to the "★-semigroup algebra" C[5]. (Recall that C[S] is the ★-algebra 
having S (or in the case with zero element) as a linear basis, and with multiplication 

and ★-operation coming from those of S.) Moreover, the unital ★-homomorphism C[S] — s- 
C*{G) extends by universality to C*(5), which is by definition the enveloping C*-algebra 
of C[S]. 

We pause here to recall that S has a left regular representation (|j^], p. 363); its extension 
to C[S] is faithful ([0]), and this makes C*(5) to be a completion of C[S], and not of a 
proper quotient of it. The envelopation of C[S] is done after all the unital ★-representations 
of C[S] on Hilbert spaces, which correspond to ★-representations by partial isometrics of 5, 
and are all automatically bounded with respect to the /^-norm. (See 1^] for more details.) 

Hence the Lemma 6.1 can be rephrased: 

6.2 Proposition There exists a unital ★-homomorphism ^' : C*(5) — > C*(^), uniquely 
determined by 

^(a) = XA(a), a£S (6.2) 
(with A{a) as in (6.1), and XA{a) ^ Cc(^) its characteristic function). 

Let us next denote (as in the Example 1.4.1° above) by S^°^ the subsemigroup of idempo- 
tents of 5. Then clos sp{7 | 7 € 5^°^} C C*(5) is, clearly, a unital Abelian C*-subalgebra, 
which will be denoted by C*(5*^°^). (It is not difficult to show that, actually, this really 
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is canonically isomorphic to the C*-algebra of the inverse semigroup On the other 

hand we denote (following ||l^, Section II. 4) by C*{Q^°'^) the unital Abelian C*-subalgebra 
{/ e CciG) I supp f C ^(°) = {e} X n} of C*{g). It is clear that ^ of (6.2) induces a unital 
★-homomorphism : C*(5(°)) ^ C*(^(°)). 
We have the following: 

6.3 Theorem In the context of Proposition 6.2, assume in addition that S is countable 
and that 0, (the space of the action) is second countable. Then: 
1° ^' is onto if and only if ^^"^ is so. 
2° ^ is an isomorphism if and only if ^'^''^ is so. 

Proof If ^ is onto, then is onto. Indeed, it is known ( ||T^ , Proposition II. 4. 8, where 
we compose on the right with the canonical surjection C*(^) C*red{g) ) that there exists 
a conditional expectation P : C*{g) C*(g(°)), such that P{f) = Xg(o)f, f G CdG). For 
a € 5 \ S^°^ it is clear that P(\I'(a)) = 0, and this immediately implies Ran{P o ^f) C 
Ran{^^°^); but P o vj; ig onto, since P and ^ are so, hence Ran{^^°^) = C*(t/(°)). 

It is obvious that ^' faithful =^ faithful, so only the parts "<;=" of 1° and 2° above 
remain to be discussed. We shall use the following 

6.3.1 Lemma Let j; be in M (the index set for the maximal elements of S) and consider 
the compact open G-set A{(3x) = {x} x Dom{^{Px)) of Q. Then induces a contractive 
linear map 

^x ■■ clos sp{a G 5 I Q < /3J ^ {/ G Cc{Q) \ supp f C ^(/3^)}, (6.3) 

where the latter set is a closed linear subspace of C*(^). If \I''-°) is onto, then 'i/x is onto; if 
is an isomorphism, then 'ifx is an isomorphism. 

Proof of Lemma 6.3.1 If C is a C*-algebra , Co ^ C is a C*-subalgebra, and w (z C is a 
partial isometry such that w*w G Co, then wCq is a closed linear subspace of C (for instance 
because it can be written as {c G C | ww*c = c,w*c G Co}). Assume in addition that we 
also have Bo B C*-algebras, v G B partial isometry with v*v G Bo, and ^' : S — > C 
homomorphism such that ^{Bo) Q Co, ^(v) = w. Then: (a) ^{vBo) C wCo] (b) ^{Bo) = Co 
=^ '^{vBo) = wCo] (c) '^\Bo faithful '^\vBo faithful. Indeed, (a),(b) are clear, while (c) 
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comes out from the norm evaluation: 

\\^{vb)\\^ = \\m*{v*v)b\\ \\b*{v*v)b\\ = \\vb\f, b € Bo, 

(where at (★) we used the faithfulness of ^\B°). 

In our context, we have to put B = C*{S), Bo = C*{S("^), v = And C = C*(^), 
Co = C*{g(%w = XA(p.) (* is 

We return to the proof of the Theorem. If '^^"^ is onto, then from Lemma 6.3.1 and the 
direct sum decomposition of (2.4) it is clear that Ran^ D C'c(^), which is dense in C*{Q)\ 
hence ^ is onto. 

If is an isomorphism, then (by the Lemma) every of (6.3) is a linear isomorphism. 
The family of linear maps {'^^'^)xeM defines (due to the direct sum decomposition (2.4)) a 
linear map p : Cc{G) C*{S). This is easily checked to be a unital *-homomorphism of 
Cc{Q) (one uses the corresponding properties of ^'). Now, due to the separability hypothesis 
made in the Theorem, the groupoid Q is second countable, and we can (exactly as we did 
in the proofs of the Theorems 4.1 and 5.1) extend p to a unital C*-algebra homomorphism 
p '■ G*{Q) C*(<S). p clearly is an inverse for which is hence an isomorphism. QED 

The homomorphism of Theorem 6.3 has a natural interpretation as a map between 
compact spaces. Indeed, let Z denote the spectrum of the (unital and Abelian) C*-algebra 
C*(«S(°'*); this is clearly homomorphic (and will be henceforth identified) to the space of 
multiplicative functions <^ : S^°^ — >■ {0, 1}, such that ("(e) = 1, (^{9) = (where e is the 
unit of »S, and 9 its zero element - if it exists). On the other hand, the convolution of the 
functions in C*(^'^"^) coincides with their pointwise product, which makes clear that the 
spectrum of C*(^*-'''*) is canonically identified to U. 

Every uj € ft gives a character € determined by Cuiil) = 1, if w G Dom{^{'y)), 
and Co; (7) = otherwise (7 G 5('')). The map 

^P^^^-M^Z, ^("\u;) = C^ (6.4) 

is continuous, because Dom{^{'y)) is open and compact for every 7 € S^°\ It is an im- 
mediate verification (left to the reader) that tp^"'^ is the map between character spaces 
corresponding to : C*(5(°)) C*(^(°)) of Theorem 6.3. Hence we get: 

6.4 Corollary In the context of Theorem 6.3, the homomorphism ^ : C*{S) C*{Q) 
is onto if and only if ip^"^ : ^ Z of (6.4) is one-to one, i.e. if and only if the subsets 
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{Dom{^{a)))aeS separate the points of Q. Moreover, * is an isomorphism if and only if 
ip^"^ is bijective. 

6.5 Example Let us see how the Corollary 6.4 applies in the context of Toeplitz inverse 
semigroups. Consider G, P, {(3x)xeG, Sg,p as in Example 1.3, and let $ : Sg,p — > In be 
the action defined in Proposition 3.3. Prom equation (3.3) it is clear that Dom{^{a)) is 
open and compact in J7, for every a G Sg,p, hence the considerations made in this section 
can be applied. Moreover, the family of subsets Dom{^{a))aeSG p separates the points of 
Q. Indeed, for Ai A2 in ^ we can take an x E {Ai \ A2) U {A2 \ Ai) C PP'^ and it is 
obvious from equation (3.4) in Section 3 that Dom{^{(3x)) will separate Ai from A2. 

Hence, we can construct the natural homomorphism * : C*{Sg,p) — > C*(^), determined 
by the equation (6.2), and moreover, * is always surjective. 

Prom Corollary 6.4 it also comes out that will be an isomorphism if and only if the 
natural map from $7 to the space Z of characters of C*(5^p) is onto. Concerning this, 
we mention without proof the following facts: 

(a) Z can be naturally identified to a subspace of {0, 1}*^, in such a way that ■0^°^ : ft ^ Z 
becomes an inclusion. This comes from the fact that >S^p can be shown to be generated 
by the family {i3^Px)xePP-'^'i hence a multiplicative function on <Sqp is determined by its 
values on this family, and we get an embedding t : Z ^ {0, 1}'^ , defined by: 

r(C) = {xe PP-' I ai^xPl) = 1}. (6.5) 

It turns out that J7 Z ^ {0, 1}^ is the inclusion of $7 into {0, 1}*^. 

(b) It is well-known that if is a unital semilattice, then for every 7 G £^ which is 
not zero element we have a character C,-^ of C*(£'), determined by: C7(7') = if l' ^ !■> 
C-yil') = 0, if 7' ^ 7 (7' G 6); moreover, the family of the characters (C7)7 is dense in 
the spectrum of C*{£). This offers the possibility of writing explicitly a dense subset of 
t{Z), i.e. of Z identified inside {0, 1}^ as in the preceding paragraph. The dense subset is 
{Bxi,...,xn \n>l,xi,...,Xn ePP-^}, where 

S.„...,.„ ={x€ PP-' I PxP*x > iP*xAi) ■ ■ ■ (6.6) 

= {xe PP-^ \xPDPn xj"^P n . . . n x-^P}. 

(c) Let us denote by "-<" the left-invariant partial pre-order determined by P on G, 
i.e. X ^ y %l x~^y G P, for x,y G G. We shall call {G,P) "quasi-lattice ordered" if 
P n = {e} and if: 
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- every x £ G having upper bounds in P ( equivalently, x G PP~^) has a least upper 
bound in P, denoted by a{x); 

- every s,t £ P having common upper bounds also have a least common upper bound, 
denoted by cr(s, t). 

The class of partially left-ordered groups satisfying these conditions contains the totally 
left-ordered groups, and is closed under direct products, semidirect products by order- 
preserving automorphisms, and free products (see ^]), Example 2.3). 

For (G, P) quasi-lattice ordered and such that, say, PP^^ ^ G, the Toeplitz inverse 
semigroup Sg,p is isomorphic to (P x P) U {9}, with multiplication and *-operation: 

, ^ I (st^^a(t,u),vu^^a(t,u)), if t, u have common upper bounds 

(^'*)(^'^)= 9, otherwise 



9{s,t) = {s,t)9 

[ {s,tr = {t,s) 



(6.7) 



Indeed, (s, t) — > PsPt i ^ — > ^, is easily seen to define an isomorphism between (P x P) U {9} 
and Sg,p- (In the case when PP~^ = G, we have a similar isomorphism P x P Sg.p-) 

If {G, P) is quasi-lattice ordered then it is immediately verified, using the particular form 
of Sg,p, that the sets in (6.6) belong indeed to fi. Hence in this case we have a canonical 
isomorphism C*{Sg,p) C*{g). 

(d) In general, the canonical homomorphism of C*{Sg,p) onto C*(^) is not faithful, as 
it can be seen on very simple examples which don't have lattice properties. For instance 
for G = and P = {(^1*2) G | < t2 < 2ti}, the identification of Z inside {0,1}*^ 
contains elements which are not in 0,, and which are essentially produced by intersections 
of lines {t2 = a} D {2ti — t2 = b} with a, 6 € N of different parity. 

6.6 Remark Let S be an P-inverse semigroup. There always exists a "canonical" 
action of S which can be considered; namely, S acts by conjugation on the spectrum of 
C*(5(°)), with the subsemi group of idempotents of S (see Section 3). Indeed, S is 
first seen to act by conjugation on C*{S^°^) (this being an action by not necessarily unital 
*-endomorphisms) ; passing to the space Z of characters of C*(5(°)), we obtain an action 
^ : S ^ Iz described as follows: 

P>om($(a)) = {Ce Z \ C{a*a) = 1}, a G 5 

Pan($(a)) = {( e Z \ ({aa*) = 1}, aeS (6.8) 
($(a))(C)(X) = C{a*Xa) q G cS,C G Dom{<^>{a)), X G C*(5(°)). 

It is clear that Dom{^{a)) is an open and compact subset of Z, for every a G 5, hence 
the considerations made in this section can be applied. Moreover, the map il^^'^^ discussed 
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in Corollary 6.4 clearly is, in this case, the identity map of Z. Hence if <S is countable. 
Corollary 6.4 gives that the associated groupoid Q has C*(^) 2± C*(<S). 
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